On orthogonal generalized equitable rectangles

نویسندگان

  • Haitao Cao
  • Jeffrey H. Dinitz
  • Donald L. Kreher
  • Douglas R. Stinson
  • Ruizhong Wei
چکیده

In this note, we give a complete solution of the existence of orthogonal generalized equitable rectangles, which was raised as an open problem in [4].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars

Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...

متن کامل

Fixed point theory in generalized orthogonal metric space

In this paper, among the other things, we prove the existence and uniqueness theorem of fixed point for mappings on a generalized orthogonal metric space. As a consequence of this, we obtain the existence and uniqueness of fixed point of Cauchy problem for the first order differential equation.

متن کامل

On absolute generalized Norlund summability of double orthogonal series

In the paper [Y. Okuyama, {it On the absolute generalized N"{o}rlund summability of orthogonal series},Tamkang J. Math. Vol. 33, No. 2, (2002), 161-165] the author has found some sufficient conditions under which an orthogonal seriesis summable $|N,p,q|$ almost everywhere. These conditions are expressed in terms of coefficients of the series. It is the purpose ofthis paper to extend this result...

متن کامل

Partitioning orthogonal polygons into fat rectangles in polynomial time

We provide a polynomial-time algorithm to partition an orthogonal polygon of n vertices into isothetic rectangles so that the shortest rectangle side is maximized over all rectangles. Thus no rectangle is “thin”; all rectangles are “fat.”

متن کامل

The two parameter quantum groups‎ ‎$U_{r,s}(mathfrak{g})$ associated to generalized Kac-Moody algebra‎ ‎and their equitable presentation

We construct a family of two parameter quantum grou-\ps‎ ‎$U_{r,s}(mathfrak{g})$ associated with a generalized Kac-Moody‎ ‎algebra corresponding to symmetrizable admissible Borcherds Cartan‎ ‎matrix‎. ‎We also construct the $textbf{A}$-form $U_{textbf{A}}$ and‎ ‎the classical limit of $U_{r,s}(mathfrak{g})$‎. ‎Furthermore‎, ‎we‎ ‎display the equitable presentation for a subalgebra‎ ‎$U_{r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2009